#include <iostream>
#include <stdio.h>

using namespace std;

char a[10][10];
int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
int vis[10][10];
int ansl[10][10];
int ans = 0;
int mina = 100;
int n,m;

void dfs(int x,int y){
    if(x==n && y==m){
        if(ans <= mina){
            mina = ans;
            for(int i = 1; i <= n;i++){
                for(int j = 1; j <= m;j++){
                    ansl[i][j] = vis[i][j];
                }
            }
        }
        return;
    }
    for(int i = 0; i< 4; i++){
        int xx = x+dx[i];
        int yy = y+dy[i];
        if(a[xx][yy] == '.' && vis[xx][yy] == 0 && xx >= 1 && xx <= n && yy >= 1 && yy <= m){
            vis[xx][yy] = 1;
            ans ++;
            dfs(xx,yy);
            ans --;
            vis[xx][yy] = 0;
        }
    }
}

int main() {
    string b;
    cin >> n >> m;
    for(int i = 1; i <= n;i++){
        for(int j = 1; j <= m;j++){
            cin >> a[i][j];
        }
    }
    vis[1][1] = 1;
    dfs(1,1);
    for(int i = 1; i <= n;i++){
        for(int j = 1; j <= m;j++){
            cout << ansl[i][j];
        }
        cout << endl;
    }
    return 0;
}